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DETAILED ACTION 

1 . Claims 1 -30 have been examined. 

2. It is hereby acknowledged that the following papers have been received and 
placed of record in the file: Application on 12/03/2003 and Drawings on 05/26/2004. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-5, 8-14, 16-20, and 23-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chou et al., "Reducing Branch Misprediction Penalties Via Dynamic 
Control Independence Detection", (Herein referred to as Chou) in view of Keller et al., 
U.S. Patent No. 6,542,984, (Herein referred to as Keller ). 

5. Referring to claim 1 , Chou has taught a processor, comprising: 

a branch predictor to issue a first branch prediction at a branch location in a 
program [Branch predictions are issued at a branch location in a program (page 110, 1 st 
paragraph). The inherent mechanism that issues the branch predictions is a branch 
predictor]; 

a first circuit [Dynamic Control Independence (DCI) Buffer; See Fig. 3] to detect 
an exact convergence point subsequent to said branch location in said program [The 
DCI Buffer detects the first control independent instruction subsequent to the branch 
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location. Since an exact convergence point is the first control independent instruction 
subsequent to the branch, the DCI Buffer detects an exact convergence point, (page 
111, 1 st column, lines 6-9)]; and 

a second circuit [WP Bit Mask; See Fig. 3] to track a first set of physical registers 
written subsequent to said branch point [The WP Bit Mask tracks the physical registers 
written subsequent to the branch point and prior to the first control independent 
instruction (e.g. exact convergence point) (page 111, .section 2.1.2.1)]. 

Chou does not expressly disclose a scheduler to store instructions of the 
program subsequent to said branch point when said branch prediction is a 
misprediction. 

Keller discloses a scheduler fKeller: Fig. 1, component 36] to store instructions of 
the program subsequent to said branch point when said branch prediction is a 
misprediction [Since a branch prediction allows instructions of a program subsequent to 
a branch point to be available for execution and the scheduler stores instructions 
available for execution (Keller; column 8, lines 7-27), the scheduler stores instructions of 
a program subsequent to the branch point. This happens regardless of whether the 
prediction was correct or incorrect (i.e. a misprediction)]. 

At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the processor of Chou to include a scheduler to store 
instructions of the program subsequent to said branch point when said branch 
prediction is a misprediction as taught by Keller . 
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The suggestion/motivation for doing so would have been that doing so 
advantageously maximizes the execution rate [Keller; column 1, lines 39-47]. 

Therefore, it would have been obvious to combine Keller with Chou to obtain the 
invention as specified in claim 1 . 

6. Referring to claim 2, Chou and Keller have taught the processor of claim 1 , 
wherein said scheduler to re-execute selected instructions of said program [instructions 
that are control independent] subsequent to said branch point [page 110, 2 nd column, 1 st 
paragraph]. 

7. Referring to claim 3, Chou and Keller have taught the processor of claim 2, 
wherein said selected instructions include a first set of instructions of said program 
[instructions that are control independent and data independent] whose source physical 
registers were tracked by said second circuit [page 111, section 2.1.2.1]. 

8. Referring to claim 4, Chou and Keller have taught the processor of claim 2, 
wherein said scheduler further executes move instructions corresponding to a second 
set of instructions [instructions that are control dependent] that write to said first set of 
physical registers prior to said exact convergence point [Instructions that are control 
independent and data dependent are reexecuted. These instructions correspond to the 
instructions that are control dependent since the later instructions write to the registers 
that are the sources of the former instructions (page 111, section 2. 1.2. 1)]. 

9. Referring to claim 5, Chou and Keller have taught the processor of claim 2, 
further comprising a recovery buffer (Chou; reorder buffer) to store said selected 



Application/Control Number: 10/727,792 Page 5 

Art Unit: 2181 

instructions outside said scheduler [All instructions, including the aforementioned control 
independent instructions, are stored in the reorder buffer upon dispatch. (Chou; page 
110, 2 nd column, 3 rd paragraph)]. 

1 0. Referring to claim 8, Chou and Keller have taught the processor of claim 1 , 
wherein said second circuit (WP Bit Mask) is a scoreboard including a set of flags 
corresponding to a set of physical registers [The WP Bit Mask includes a bit (i.e. flag) 
for each physical register (page 111, column 1, last paragraph)], wherein one of said set 
of flags is set when a corresponding one of said set of physical registers is written 
between said branch point and said exact convergence point [The WP Bit Mask 
indicates the physical registers written to by instructions on the wrong path (i.e. 
instructions between the branch point and the exact convergence point (page 111, 
column 1, last paragraph)]. 

1 1 . Referring to claim 9, Chou and Keller have taught the processor of claim 8, 
wherein said one of said set of flags (WP Bit Mask) is cleared when said corresponding 
one of said set of physical registers is written subsequent to said exact convergence 
point [Data independent instructions subsequent to the first control independent 
instruction (e.g. exact convergence point) clear the bit (i.e. flag) corresponding to the 
physical register that is written to by the instruction (page 111, column 2, lines 7-12)]. 

12. Referring to claim 10, Chou has taught a method, comprising: 

tracking a set of physical registers written by a first selected subset [instructions 
that are control dependent] of said set of instructions [The WP Bit Mask tracks the 
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physical registers written subsequent to the branch point and prior to the first control 
independent instruction (e.g. exact convergence point) (page 111, section 2.1.2.1)]; 

restoring said set of physical registers [Instructions that are control independent 
and data dependent are reexecuted. This process restores the registers written 
subsequent to the branch point and prior to the first control independent instruction 
(page 111, section 2.1.2.1)]; and 

re-executing a second selected subset [Instructions that are control independent 
and data dependent] of said set of instructions subsequent to an exact convergence 
point that use a first one of said set of physical registers as a source operand register 
[Instructions that are control independent and data dependent on a register in said set 
of physical registers (i. e. they use one of said physical registers as a source operand) 
are reexecuted. (page 111, section 2.1.2.1)]. 

Chou does not expressly disclose storing a set of instructions of a program 
subsequent to a mispredicted branch point. 

Keller discloses a scheduler [Keller. Fig. 1, component 36] that stores a set of 
instructions of a program subsequent to a mispredicted branch point [Since a branch 
prediction allows instructions of a program subsequent to a branch point to be available 
for execution and the scheduler stores instructions available for execution (Keller; 
column 8, lines 7-27), the scheduler stores instructions of a program subsequent to the 
branch point. This happens regardless of whether the prediction was correct or 
incorrect (i.e. a misprediction)]. 
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At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the processor of Chou to include stores a set of 
instructions of a program subsequent to a mispredicted branch point as taught by Keller . 

The suggestion/motivation for doing so would have been that doing so 
advantageously maximizes the execution rate [Keller; column 1, lines 39-47]. 

Therefore, it would have , been obvious to combine Keller with Chou to obtain the 
invention as specified in claim 1 . 

1 3. Referring to claim 1 1 , Chou and Keller have taught the method of claim 1 0, 
wherein said tracking includes setting a flag for a second one of said set of physical 
registers written on a mispredicted path subsequent to said mispredicted branch point 
[The WP Bit Mask is set to indicate the physical registers written to by instructions on 
the wrong path (i.e. instructions between the branch point and the exact convergence 
point (page 111 , column 1 , last paragraph)]. 

14. Referring to claim 12, Chou and Keller have taught the method of claim 1 1 , 
further comprising clearing said flag when an instruction subsequent to said exact 
convergence point uses said second one of said set of physical registers as a source 
register [Data independent instructions subsequent to the first control independent 
instruction (e.g. exact convergence point) clear the bit (i.e. flag) corresponding to the 
physical register that is written to by the instruction (page 111, column 2, lines 7-12)]. 

1 5. Referring to claim 1 3, Chou and Keller have taught the method of claim 1 0, 
wherein said storing includes placing said set of instructions in a restore buffer (Chou; 
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reorder buffer) prior to reloading them into a scheduler [All instructions are stored in the 
reorder buffer upon dispatch. (Chou: page 110, 2 nd column, 3 rd paragraph)]. 

16. Referring to claim 14, Chou and Keller have taught the method of claim 10, 
wherein said restoring includes executing a corresponding move instruction for each of 
said first selected subset of said set of instructions [Instructions that are control 
independent and data dependent are reexecuted. These instructions correspond to the 
instructions that are control dependent (i.e. the first selected subset) since the later 
instructions write to the registers that are the sources of the former instructions (page 
111, section 2.1.2.1)]. 

17. Referring to claim 16, Chou has taught a system, comprising: 
a processor including 

a branch predictor to issue a first branch prediction at a branch location in 
a program [Branch predictions are issued at a branch location in a program 
(page 1 10, 1 st paragraph). The inherent mechanism that issues the branch 
predictions is a branch predictor]; 

a first circuit [Dynamic Control Independence (DCI) Buffer; See Fig. 3] to 
detect an exact convergence point subsequent to said branch location in said 
program [The DCI Buffer detects the first control independent instruction 
subsequent to the branch location. Since an exact convergence point is the first 
control independent instruction subsequent to the branch, the DCI Buffer detects 
an exact convergence point (page 111, 1 st column, lines 6-9)]; and 
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a second circuit [WP Bit Mask; See Fig. 3] to track a first set of physical 
registers written subsequent to said branch point [The WP Bit Mask tracks the 
physical registers written subsequent to the branch point and prior to the first 
control independent instruction (e.g. exact convergence point) (page 111, section 
2.1.2.1)1 

Chou does not expressly disclose a scheduler to store instructions of the 
program subsequent to said branch point when said branch prediction is a 
misprediction. 

Keller discloses a scheduler (Keller: Fig. 1, component 36] to store 
instructions of the program subsequent to said branch point when said branch 
prediction is a misprediction [Since a branch prediction allows instructions of a 
program subsequent to a branch point to be available for execution and the 
scheduler stores instructions available for execution (Keller; column 8, lines 7- 
27), the scheduler stores instructions of a program subsequent to the branch 
point This happens regardless of whether the prediction was correct or incorrect 
(i.e. a misprediction)]. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the processor of Chou to include a 
scheduler to store instructions of the program subsequent to said branch point 
when said branch prediction is a misprediction as taught by Keller . 
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The suggestion/motivation for doing so would have been that doing so 
advantageously maximizes the execution rate [Keller; column 1, lines 39-47]. 

Chou and Keller do not expressely disclose an interface to couple the processor 
to input-output devices and an audio input-output device coupled to said interface to 
receive audio data from said processor. 

However, Examiner takes Official Notice that an interface to couple a processor 
to input-output devices and an audio input-output device coupled to the interface to 
receive audio data from the processor is a conventional and well-known means 
communicating input-output data. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Chou and Keller to include an interface to 
couple a processor to input-output devices and an audio input-output device coupled to 
the interface since doing so would advantageously allow the processor to communicate 
information with a user in an audible manner. 

Therefore, it would have been obvious to combine Keller with Chou to obtain the 
invention as specified in claim 1 . 

18. Referring to claim 17, given the similarities between claim 2 and claim 17 the 
arguments as stated for the rejection of claim 2 also apply to claim 17. 
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1 9. Referring to claim 1 8, given the similarities between claim 3 and claim 1 8 the 
arguments as stated for the rejection of claim 3 also apply to claim 18. 

20. Referring to claim 19, given the similarities between claim 4 and claim 19 the 
arguments as stated for the rejection of claim 4 also apply to claim 19. 

21 . Referring to claim 20, given the similarities between claim 5 and claim 20 the 
arguments as stated for the rejection of claim 5 also apply to claim 20. 

22. Referring to claim 23, given the similarities between claim 8 and claim 23 the 
arguments as stated for the rejection of claim 8 also apply to claim 23. 

23. Referring to claim 24, given the similarities between claim 9 and claim 24 the 
arguments as stated for the rejection of claim 9 also apply to claim 24. 

24. Referring to claim 25, given the similarities between claim 10 and claim 25 the 
arguments as stated for the rejection of claim 1 0 also apply to claim 25. 

25. Referring to claim 26, given the similarities between claim 1 1 and claim 26 the 
arguments as stated for the rejection of claim 1 1 also apply to claim 26. 

26. Referring to claim 27, given the similarities between claim 12 and claim 27 the 
arguments as stated for the rejection of claim 12 also apply to claim 27. 

27. Referring to claim 28, given the similarities between claim 13 and claim 28 the 
arguments as stated for the rejection of claim 1 3 also apply to claim 28. 

28. Referring to claim 29, given the similarities between claim 14 and claim 29 the 
arguments as stated for the rejection of claim 14 also apply to claim 29. 
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29. Claims 6 and 21 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Chou in view of Keller as applied to claim 1 above, and further in view of Hennessv et 
al., "Computer Architecture: A Quantitative Approach", (Herein referred to as 
Hennessv ). 

30. Referring to claim 6, Chou and Keller have taught the processor of claim 1 , 
wherein said first circuit includes an alternate target buffer [DCI Buffer] coupled to said 
branch target buffer for determining said exact convergence point [The DCI Buffer is 
used to determine the first control independent instruction (e.g. exact convergence 
point) (Chou; page 110, 4 th paragraph, which continues on page 1 1 1)]. 

Chou and Keller have not explicitly taught that the branch predictor includes a 
branch target buffer to store target addresses indexed by branch locations in said 
program. 

Hennessy has taught a branch predictor including a branch target buffer [See 
Fig. 3.19] to store target addresses indexed by branch locations in said program 
[Hennessy; page 209-2 1 0]. 

At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the branch predictor of Chou and Keller to include a 
branch target buffer as taught by Hennessv . 

The suggestion/motivation for doing so would have been that doing so reduces 
the branch penalty and allows a high-bandwidth instruction stream fHennessv: page 
209, 3 rd and 4 th paragraphs]. 
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Therefore, it would have been obvious to combine Hennessv with Chou and 
Keller to obtain the invention as specified in claim 6. 

31 . Referring to claim 21 , given the similarities between claim 6 and claim 21 the 
arguments as stated for the rejection of claim 6 also apply to claim 21 . 

32. Claims 7 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chou in view of Keller in view Hennessy as applied to claim 6 above, and further in view 
of Marine et al., "Branch prediction using selective branch inversion", (Herein referred to 
as Manne). 

33. Referring to claim 7, Chou , Keller , and Hennessv have taught the processor of 
claim 6. 

Chou . Keller , and Hennessv have not explicitly taught that the branch predictor 
includes a branch confidence estimator to reverse a second branch prediction of low 
confidence to induce an induced exact convergence point. 

Manne has taught a branch predictor includes a branch confidence estimator 
[Manne; See Fig. 7/ to reverse (i.e. invert) a second branch prediction of low confidence 
[Manne; Section 2.2, 3* paragraph] to induce an induced exact convergence point 
[When a low confidence branch is predicted the correctly and the prediction is inverted 
by the confidence estimator, the branch will be predicted incorrectly. In doing so, the 
confidence estimator will induce an induced exact convergence point (Manne; Section 
2.2, 3 rd paragraph)]. 
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At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the branch predictor of Chou . Keller , and Hennessv to 
include a branch confidence estimator as taught by Manne . 

The suggestion/motivation for doing so would have been that doing so improves 
branch prediction in an efficient manner [Manne: 3 rd paragraph of introduction]. 

Therefore, it would have been obvious to combine Manne with Chou . Keller , and 
Hennessv to obtain the invention as specified in claim 7. 

34. Referring to claim 22, given the similarities between claim 7 and claim 22 the 
arguments as stated for the rejection of claim 7 also apply to claim 22. 

35. Claims 1 5 and 30 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over Chou in view of Keller as applied to claim 10 above, and further in view of Manne . 

36. Referring to claim 1 5, Chou and Keller have taught the method of claim 1 0. 
Chou and Keller have not explicitly taught reversing a branch prediction of a 

subsequent branch point to induce said exact convergence point. 

Manne has taught reversing a branch prediction of a subsequent branch point to 
induce said exact convergence point. [When a low confidence branch is predicted the 
correctly and the prediction is inverted by the confidence estimator, the branch will be 
predicted incorrectly. In doing so, the confidence estimator will induce the exact 
convergence point (Manne; Section 2.2, 3 rd paragraph)]. 
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At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the branch predictor of Chou and Keller to include a 
branch confidence estimator as taught by Manne . 

The suggestion/motivation for doing so would have been that doing so improves 
branch prediction in an efficient manner [Manne; 3 rd paragraph of introduction]. 

Therefore, it would have been obvious to combine Manne with Chou and Keller 
to obtain the invention as specified in claim 15. 

37. Referring to claim 30, given the similarities between claim 15 and claim 30 the 
arguments as stated for the rejection of claim 15 also apply to claim 30. 

Conclusion 

38. The following is text cited from 37 CFR 1.111(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Benjamin P. Geib whose telephone number is (571) 
272-8628. The examiner can normally be reached on Mon-Fri 8:30am-5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz Fleming can be reached on (571) 272-4145. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Benjamin P Geib 
Examiner 
Art Unit 2181 



. FRITzFLEMIMG 
rnWy PRIMARY EXAMINER- 




GROUP 2100 



